home *** CD-ROM | disk | FTP | other *** search
/ Shareware Overload Trio 2 / Shareware Overload Trio Volume 2 (Chestnut CD-ROM).ISO / dir24 / g1emmnos.zip / PUB / KA9Q / RSPF.INF < prev    next >
Text File  |  1990-09-04  |  3KB  |  62 lines
  1.  
  2. Date: Fri, 17 Aug 90 19:57:43 +0200
  3. From: klemets@sics.se
  4. Subject: RSPF implementation available
  5. To: tcp-group@ucsd.edu
  6.  
  7. I have polished my implementation of RSPF a little bit. It is now
  8. supposed to work with the latest versions of NOS. The implementation
  9. follows version 2.1 of Fred Goldsteins specification.
  10.  
  11. The Radio Shortest Path First protocol works more or less in the
  12. following way. Each node that runs RSPF tries to figure out which
  13. other nodes are its neighbours. They do so by listening for
  14. Router-to-Router-Hello (RRH) messages sent by other RSPF nodes. When
  15. such a RRH message is received, NOS will try to figure out if the link
  16. is bi-directional by pinging the other station.
  17. All neighbour nodes might not be running RSPF, but they are discovered
  18. by monitoring changes in the ARP table.
  19. The quality of the AX.25 link is assessed by comparing the number of
  20. sent and received AX.25 frames on the channel from the particular node.
  21. The routing table broadcasts contain not only a list of the
  22. originating nodes neighbours, but a list of everybody elses neighbouring
  23. nodes as well. Using this information, it is possible to calculate the
  24. shortest path to any station on the network.
  25. The protocol is described in detail in the RSPF 2.1 specification.
  26.  
  27. To activate RSPF, do the following.
  28.  
  29. Set the broadcast address for the ax0 interface:
  30.     ifconfig ax0 broadcast 44.255.255.255
  31.  
  32. This automatically creates a routing entry for 44.255.255.255 in the
  33. routing table. If you intend to use RSPF on more than one interface,
  34. the interfaces must be given different broadcast addresses, or the
  35. routing entries will overwrite each other. Exactly how the broadcast
  36. address looks like is of minor concern to NOS, since any IP datagram
  37. sent inside an AX.25 frame for "QST" is regarded as a broadcast
  38. datagram.
  39.  
  40. Configure ax0 as an RSPF interface with quality 8 and a horizon of 32 (hops).
  41.     rspf interface ax0 8 32
  42. Set the interval between RRH messages.
  43.     rspf rrhtimer 900
  44. Define how long it takes until an idle link is suspected to be bad.
  45.     rspf suspecttimer 2000
  46. Set the interval between routing updates.
  47.     rspf timer 900
  48.  
  49. I haven't really had the possibility to test this latest version of
  50. RSPF, so it would be nice with some feedback. I am especially
  51. interested in knowing if the implementation scales, if it is stable,
  52. etc. RSPF is a rather complex protocol and the implementation is about
  53. twice as large as RIP, so there may of course be bugs.
  54.  
  55. The code is available with anonymous ftp from sics.se. The filename is
  56. archive/packet/ka9q/nos/rspf.arc. It will be necessary to change the
  57. definition of a pair of functions in NOS from static to gloabl. You
  58. will notice this when compiling the code.
  59.  
  60. Anders
  61.  
  62.